N=4500;
m=12;
items=[|100,3,0|
400,5,0|
300,5,0|
1400,2,0|
500,2,0|
800,2,4|
1400,5,4|
300,5,0|
1400,3,8|
500,2,0|
1800,4,0|
440,5,10|];